搜索资源列表
maze dfs
- dfs 深度优先搜索!这是走迷宫的基本算法。用广义表建立迷宫,用邻接表建立图,用dfs搜索,许多大学的数据结构作业-dfs depth-first search! Maze This is the basic algorithm. Generalized Table established maze, with the establishment of the adjacent table map, with dfs search, the University of many data str
FIN
- 这个是我原创的Direct走迷宫程序,迷宫是动态生成的,算法也全部是自己写的,第一次发布,对于学习Direct的人很有参照价值-this is my original Direct Maze procedure, the maze is dynamically generated, algorithm also write all their own, the first release, the study is full of Direct reference value
myvcLabyrinth
- 谭浩强C语言书中的一个走迷宫的例子,此程序是其算法实现,用VC编译运行-Hao C-language book of a Maze example of this process is its algorithm, compiled with VC operation
TWOAlgorithm
- 包括两个有趣的算法:老鼠走迷宫和运算式中序式转后序式的C和JAVA实现的两个版本-including two interesting algorithm : Mouse Maze and the computation of the order after the order-to-C and JAVA two versions
GAPathfinder
- 使用遗传算法的走迷宫程序。适合新手学习GA使用-use of genetic algorithms Maze procedure. Suitable for novice learning to use GA
maze
- 该算法是基于vc控制台编写的程序,提供了一种走出迷宫的思路,完成了一个较为简单的迷宫算法。
Maze
- 人工智能中的经典的迷宫算法,是否有通路走出maze,C++实现
migong
- 迷宫问题 任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序,就是仿照人走迷宫而设计的,也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形,我们把它分成许多小方格,在每个小方格上或者已筑成墙或者没有,这
labyrinth
- 深度优先算法老鼠走迷宫游戏。 其中包括了使用不同算法编写的多个源代码
Maze_arithmetic
- 这是我参加gpct程序大赛2等奖作品。本次大赛的内容是走迷宫,共分7级难度,第4级就有传送点,能把算法所控制的Explore传送到某位置,第5级有门与开关,门被某个开关所打开,第7级需要两个Explore才能走出去。可以说本竞赛难度相当的大。压缩包里还有迷宫的地图,有的地图非常复杂,即使是人也相当难于走出去。
Astar
- 本代码用图示的方式完整的说明了A*算法的运行方式。 设置完起始,结束以及障碍点后,点击运行即可看到A*算法是怎样走迷宫的
WinMain
- 这是一个自动走迷宫的寻路算法。 可能会有人需要,用作游戏的。 自己新建个Win32空项目,把这个代码复制进去就行了。
maze1
- maze1(USACO) 走迷宫,计算需要的最小步数。经典的Dijkstra算法,初始的图形转化成矩阵是关键。矩阵的维数没有必要等于节点数,可以直接在二维上计算。入口和出口没必要计算。注意fin会忽略空格。预处理的很多东西可以在后面直接做,没有必要在前面专门做。后来发现没有必要计算所有点到两个出口的距离,而可以直接从两个出口开始,计算他们到迷宫中各个格子的最长距离。 算法千辛万苦想出来了,就应该对自己有信心,出现错误了之后有可能是哪里有笔误产生的。尤其是跟踪结果发现有奇怪的地方的时候。
The-algorithm-of--a-Maze
- 这是一个走迷宫算法的源程序,适用于走迷宫游戏的编程-This is the algorithm of the source of a Maze, Maze Game Programming
走迷宫问题
- 本程序是用C语言写的迷宫问题,其中很多算法都是很经典的,初学者可以好好学习下回溯算法的应用,很实用的,对于此类问题能有一个很好的模板作用。
Maze
- 基于C++的一个走迷宫算法,可以输出迷宫与走出的路径,无路径则提示无法走出-Maze algorithm is based on a C++, you can output the path out of the maze, no path is prompted not out
1
- 走迷宫算法,里面有广度优先算法与深度优先算法-Maze algorithm, which has a breadth-first and depth-first algorithm algorithm
Mazes-algorithm
- 走迷宫算法,程序可自动从入口走到出口。 求迷宫算法 扶墙法-Mazes algorithm,Program can automatically the entrance to the exit. Maze algorithm helps wall method
算法设计
- 问题描述:以一个m×n的长方形表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 基本要求:首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。(Problem Descr iption: a m * n rectangle represents the maze, and 0 and 1 i
maze1
- 本源码通过C# GDI+ 编写。提供三种生成迷宫的算法(深度优先法,递归分割法,随机PRIM法),提供基于广度优先算法的迷宫自动寻径算法。迷宫大小、单元格大小、线粗均可自定义。优化了算法,递归改为栈实现,能够生成任意大地图而不会引起原来的函数递归栈溢出问题。生成迷宫后,支持键盘按键进行手动走迷宫。(The source code is written by C# GDI+. Three algorithms of maze generation (depth first, recursion s